package cuiyt.offer;

import java.util.Scanner;

/**
 * @author cyt
 * @create 2020-05-18 20:29
 */
public class T2 {

    /**
     * 给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。
     * 给定一个数，判断这个数是否在该二维数组中。
     */

    public static void main(String[] args) {

        int[][] arr = new int[3][3];
        Scanner sc = new Scanner(System.in);

        // 填充数据
        for (int i = 0; i < 3; i++) {
            for (int i1 = 0; i1 < 3; i1++) {
                arr[i][i1] = sc.nextInt();
            }
        }
        // 查找的数  3 4
        int ans = sc.nextInt();
        int rows = arr.length; //行数 3
        int cols = arr[0].length - 1; // 列数 4

        int c = 0; // 第 0 行
        // 保证 行 小于 数组行数
        // 保证 列 大于 0
        while (c < rows && cols >= 0) {
            // 右上角 开始
            int num = arr[c][cols];
            if (num == ans) {
                return;
            } else if (ans > num) {
                c++;
            } else {
                cols--;
            }
        }

    }
}
